#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
int mySqrt(int x)
{
    long long left = 0;
    long long right = x;
    while (left < right)
    {
        long long mid = left + (right - left + 1) / 2;
        if (mid * mid > x)
        {
            right = mid - 1;
        }
        else
        {
            left = mid;
        }
    }
    return left;
}


int main()
{

    return 0;
}